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(54) [TITLE OF THE INVENTION] 

BINARIZATION APPARATUS 
(57) [ABSTRACT] 
[OBJECT] 

To increase a speed of a rendering process in which a dither pattern 
is used, and improve an image quality. 
[CONSTITUTION] 

A dither pattern is constituted from a plurality of submatrixes, and a 
screen angle of the dither pattern is different from a screen angle of each 
submatrix. An individual fatten-type matrix is sequentially selected 
according to a Bayer matrix. 
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[PATENT CLAIMS] 
[CLAIM 1] 

A binarization apparatus that binarizes multilevel input data using 
a dither pattern, wherein 

the dither pattern is constituted from a plurality of submatrixes, and 
a screen angle of the dither pattern is different from a screen angle of each 
submatrix. 
[CLAIM 2] 

The binarization apparatus as claimed in Claim 1, wherein the 
screen angle of the dither pattern itself is 0°. 
[CLAIM 3] 

A binarization apparatus that binarizes multilevel input data using 
a dither pattern constituted from a plurality of matrixes, the apparatus 
comprising- 

a selection unit operable to sequentially select an individual 
fatten-type matrix according to a Bayer matrix. 
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[DETAILED DESCRIPTION OF THE INVENTION] 
[0001] 

[Industrial field of application] 

The present invention relates to a binarization apparatus that 
binarizes multilevel input data using a dither matrix pattern and outputs 
the binarized data. 
[0002] 
[Prior art] 

(1) It is generally known that an image quality can be improved by a 
dither matrix having a screen angle. Especially, in the case of a color 
image, it is considered that angles of Y (yellow), M (magenta), C (cyan) and 
K (black) are respectively at 0°C, 45°C, 105°C, and 15°C. Fig. 6 shows a 
dither matrix in the case where, for example, the screen angle of -14° is 
given to a fatten-type dither matrix. 

[0003] 

On the other hand, it is commonly known that using a submatrix 
dither pattern as the dither matrix realizes an image with superior 
resolution and gradient. Fig. 7 shows an example in which the dither 
pattern shown in Fig. 6 is replaced with the submatrix dither pattern. 
[0004] 

(2) Conventionally, as the dither matrix pattern for this kind of 
binarization apparatus, an 8 x 8 dither matrix is used, such as a fatten type 
dither matrix in which dots are increased in such a manner as expanded in 
a circular shape from a central part thereof, as shown in Fig. 8, and a Bayer 
dither matrix in which dots are embedded in a spot having a minimum dot 



density, as shown in Fig. 9. 
[0005] 

[Problems that the invention is to solve] 

However, in the example of (l), it is difficult to calculate the patterns 
based on their positions because the angle is given to the entire part of the 
dither pattern, 
'"[0006] 

Fig. 10 shows positions of the dither matrix patterns each having the 
screen angle shown in Fig. 6. 
[0007] 

Observing positions of circles in a dither pattern 1, for example, the 
same patterns appears on a y coordinate every 34 dots, and further appear 
left by two dots and off by eight dots relative to the y coordinate. 
[0008] 

Therefore, it is necessary to obtain the dither patterns of a line of 
circles and a line of crosses by means of the formula of (x + 4y)%34 (y is an 
even number) and the formula of (x + 4(y-l))%34 (y is an odd number). 
[0009] 

In the example of (2), only an image inferior in terms of resolution is 
obtained because halftone dots constituting the circular shape become 
conspicuous if the obtained resolution is not high enough in the case of the 
fatten type. In the case of the Bayer type, filled dots and concentrations 
are not related to each other in a linear manner and a part having a lower 
concentration tend to be shown darker, and an image thereby obtained is 
rather coarse. 
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[0010] 

On the other hand, in order to improve the gradient in the dither 
matrix method, it becomes necessary to increase the number of the dots 
constituting the matrix by increasing a size of the matrix. However, the 
increase of the size of the matrix unfavorably deteriorates the resolution of 
the image. 
[0011] 

As an example of a dither matrix capable of solving the foregoing 
problems is proposed a submatrix*type dither matrix shown in Fig. 11. The 
dither matrix is used in such a manner that the 8x8 matrixes are divided 
into (4x4 submatrixes) x 4 so that the resolution is maintained in the 
respective submatrixes and the gradient is maintained in all of the 
matrixes. 
[0012] 

An object of the present invention is to provide a binarization 
apparatus capable of solving the foregoing problems, and increasing a speed 
of a rendering process in which the dither pattern is used, and achieving the 
superior resolution and gradient. 
[0013] 

[Means of solving the problems] 

In order to achieve the foregoing object, a binarization apparatus 
according to the present invention binarizes multilevel input data using a 
dither pattern, wherein the dither pattern is constituted from a plurality of 
submatrixes, and a screen angle of the dither pattern is different from a 
screen angle of each submatrix. 
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[0014] 

Further, a binarization apparatus according to the present invention 
binarizes multilevel input data using a dither pattern constituted from a 
plurality of matrixes, and the apparatus is provided with a selection unit 
operable to sequentially select an individual fatten-type matrix according to 
a Bayer matrix. 
[0015] 
[Action] 

According to the present invention, the dither pattern is constituted 
from a plurality of submatrixes, and a screen angle of the dither pattern is 
different from a screen angle of each submatrix. By this, the speed of the 
rendering process using the dither pattern can be increased. 
[0016] 

Further, according to the present invention, an individual matrix 
created in a fatten-type dither pattern is sequentially selected according to a 
Bayer matrix. By this, the binarization apparatuses superior in terms of 
resolution and gradient can be obtained. 
[Mode for Carrying out the Invention] 
[0017] 

Hereinafter, preferred embodiments of the present invention are 
described in detail referring to the drawings. 
[0018] 

FIRST EMBODIMENT 

Fig. 1 is a block diagram of a binarization apparatus according to a 
first embodiment of the present invention. 



[0019] 

Referring to reference numerals shown in Fig. 1, reference numeral 
1 denotes a main body. Reference numeral 2 denotes a CPU for controlling 
an entire processing in accordance with a program described later. 
Reference numeral 3 denotes an input buffer for temporarily storing 
multilevel input data. Reference numeral 4 denotes a program ROM in 
which a sequence of control steps (program) and the like executed by the 
CPU 2 are stored. Reference numeral 5 denotes a dither matrix pattern 
ROM in which a dither matrix pattern for binarization as described later is 
stored. Reference numeral 6 denotes a RAM that includes therein a bit 
map memory 6a for one raster for storing the data binarized by the dither 
pattern 5 and an x/y address 6b for storing a current coordinate position of 
the inputted data, and us used as a work area when the CPU 2 executes the 
program. Reference numeral 7 denote an output buffer in which the 
binarized bit map 6a is temporarily stored when it is outputted. 
[0020] 

The dither pattern stored in the dither pattern ROM 5 is a 16 x 16 
dither pattern and includes 25 submatrixes having an angle of 
approximately 14° as shown in Fig. 2. However, patterns a and j, f and o, k 
and t, p and y, b and u, c and v, d and w, and e and x respectively constitute 
a single pattern in combination with the dither patterns respectively 
adjacent thereto, and the rest of the submatrixes, which are 17 submatrixes, 
constitute a dither pattern. 
[0021] 

Thus, in the dither pattern comprising the submatrixes, the 



respective submatrixes have the screen angle of approximately 14°, while a 
screen angle of an entire 16 x 16 dither pattern is 0°. The submatrixes of 
the dither pattern are adapted to be precisely combined with the 
submatrixes respectively adjacent thereto. 
[0022] 

Fig. 3 is a flow chart of a control program stored in the program 
ROM 4 shown in Fig. 1. 
[0023] 

First, when power is supplied from a power-supply device not shown, 
the x/y address 6b of the inputted data is initialized to zero in Step Si, and 
the data storage bit map 6a is all cleared to zero. Next, multilevel image 
data for one pixel is received via the input buffer 3 in Step S2. Then, a 
threshold value of the dither pattern 5 corresponding to the position of the 
x/y address 6b of the inputted data is obtained from the x/y address 6b in 
Step S3. The dither pattern according to the present embodiment, which is 
16 x 16, can be easily obtained by calculating x%16 and y%16. In Step S4, 
the threshold value thus obtained and the pixel data obtained in the Step S2 
are compared to each other. When the pixel data value is equal to or larger 
than the threshold value as a result of the comparison, the processing 
advances to Step S5. In the Step S5, the x address position of the bit map 
memory 6a for one raster is set to ON (l), and the processing advances to 
Step S6. 
[0024] 

When the pixel data value is less than the threshold value, the 
processing advances to Step S6. 
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[0025] 

In the Step S6, "1" is added to the x address. In Step S7, a 
predetermined number of pixels for an image width is compared to the x 
address. When the number of pixels for the image width is equal to or 
larger than the x address as a result of the comparison, the x address is 
initialized to zero in Step S8, and "1" is added to the y address. Then, the 
stored bit map data 6a for one raster is outputted via the output buffer 7 in 
Step S9. The bit map memory 6a is cleared to zero, and the processing 
then returns to the Step S2. Thereafter, the foregoing flow is repeated. 
[0026] 

In the present embodiment, the example of 16 x 16 matrixes 
comprising the submatrixes of approximately 14° relative to the dither 
pattern of 0° was described as the dither pattern. However, any 
combination is allowed as far as the degrees are different to each other. 
However, the dither pattern desirably have 0°, and the size is preferably 16 
x 16 or 32 x 32 in order to obtain an advantageous processing speed. 
[0027] 

SECOND EMBODIMENT 

A second embodiment of the present invention is different from the 
first embodiment in a dither pattern that is used, and in a method of 
calculation of a threshold value of the dither pattern. 
[0028] 

In the present embodiment, the dither pattern stored in the dither 
pattern ROM 5 is a 16 x 16 submatrix dither pattern in which 4x4 number 
of 4 x 4 submatrixes are arranged, as shown in Fig. 4. The fatten-type 



dither matrix is adopted as an order in which the dots are filled in the 
respective submatrixes as shown on upper left in Fig. 4. On the other hand, 
the Bayer type of 1 - 16 is adopted as an order in which the respective 
submatrixes are filled. The numerals 1-16 denoting the order are circled 
in Fig. 4. Therefore, the 16 x 16 dither pattern is consequently as shown in 
Fig. 5. 
[0029] 

Comparing a control program stored in the program ROM 4 of the 
present embodiment with the control program stored in the program ROM 4 
according to the first embodiment, only the Step S3 shown in Fig. 3 is 
different. 
[0030] 

Specifically, referring to Fig. 5, a threshold value corresponding to 
the x/y address results in a value of the dither pattern of (x% pattern width, 
y% pattern height), showing 193 in the case of x = 0, y = 0, and (15, 14) -> 22 
from 15%16 = 15, 30%16 = 14 in the case of x = 15, y = 3. In the Step S4, 
the threshold value thus obtained is compared to the pixel data obtained in 
the Step S2. 
[0031] 

In the present embodiment, although the example of the dither 
pattern of the 16 x 16 submatrix type including the 4x4 submatrixes was 
described as the dither pattern, there is no limitation to the size of the 
submatrixes and the size of the entire dither pattern. However, in the case 
of an image of approximately 300 dpi, the processing speed can be improved 
and a most desirable image in terms of image quality can be outputted when 
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each submatrix has a size of approximately 4x4 and the dither pattern has 

a matrix size of 2 n (n>l) of 16 x 16 or 32 x 32. 

[0032] 

The first and second embodiments described the binarization 
apparatuses for the single -color image data. It is understood that the 
present invention can be applied to a binarization apparatus for an image 
data with at least two colors. In that case, dither patterns of the respective 
colors may be the same or different. 
[0033] 

The binarization apparatuses according to the first and second 
embodiments may be independently provided, or may be attached to CRT, 
printer or the like. 
[0034] 

The first and second embodiments described the example of using 
the software for the binarizing process. However, hardware may be used 
instead, in which case the processing speed can be improved. 
[0035] 

[Effects of the Invention] 

As thus far described, according to the present invention, the dither 
pattern is constituted from the plurality of submatrixes, and the screen 
angle of the dither pattern is different from the screen angle of each 
submatrix. As a result, the speed of the rendering process using the dither 
pattern can be advantageously increased. 
[0036] 

Further, an individual matrix created in the fatten-type dither 
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pattern is sequentially selected according to the Bayer matrix. As a result, 
the binarization apparatuses superior in terms of resolution and gradient 
can be advantageously obtained. 
[BRIEF DESCRIPTION OF THE DRAWING] 

[Fig. l] A block diagram illustrating a first embodiment of the present 
invention. 

[Fig. 2] An example of a dither matrix according to the first embodiment. 
[Fig. 3] A flow chart of an example of a control program stored in a program 
Rom 4 shown in Fig. 1. 

[Fig. 4] A example of a dither matrix according to a second embodiment of 
the present invention. 

[Fig. 5] A dither pattern obtained by finalizing the dither pattern shown in 
Fig. 4. 

[Fig. 6] Aconventional example of a fatten type dither matrix having the 
screen angle of 14°. 

[Fig. 7] A example in which the dither matrix shown in Fig. 6 is replaced 
with a dither matrix of submatrix type. 

[Fig. 8] A conventional example of the fatten type dither matrix. 
[Fig. 9] A conventional example of a Bayer type dither pattern. 
[Fig. 10] Exemplified positions of the fatten type dither matrix.. 
[Fig. 11] Aconventional example of the submatrix type dither matrix. 
[DESCRIPTION OF REFERENCE SYMBOLS] 

1 main body 

2 CPU 

3 input buffer 
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program ROM 
dither pattern ROM 
RAM 

bit map memory 
x/y address 
output buffer 



Fig. 1 

1. input buffer 

2. program ROM 

3. dither pattern ROM 

4. output buffer 

5. bit map memory 

6. x/y address 

Fig. 3 

1. start 

2. initialize x/y address, and clear bit map to "0" 

3. obtain multilevel data for one pixel 

4. obtain dither threshold value from x/y address 

5. data is equal to or larger than threshold value 

6. set bit at x address position of output bit map to ON (l) 

7. add "1" to x address, and update x address 

8. x address is equal to or larger than width 

9. initialize x address, add "1" to y address, and update y address 

10. output multilevel output data for one raster via output buffer, and 
clear bit map 

Fig. 5 

1. pattern width 

2. pattern height 
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